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Abstract of EP1 150250 

Method has the following steps: transformation of 
sampled data into a sinusoidal signal where the 
maximum amplitude represents vector magnitude 
and the phase represents vector direction; 
comparison of maximum amplitude with a ramp 
signal until a first impulse is generated when the 
ramp signal equals this amplitude; generation of 
a second impulse when the sinusoidal signal first 
equals zero after the first impulse was generated. 
The first and second impulses forming by their 
time position a coding of magnitude and phase 
representing the vector information. 
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(54) Procede d'encodage temporel d'une pluralite d 'informations pouvant etre representees par 
des vecteurs 



(57) Ce procede consiste a transformer chaque in- 
formation relevee en un signal sinusoidal (fs(t)) dont 
■'amplitude maximale represente la magnitude d'un vec- 
teur qui represente cette information et dont la phase 
represente Tangle (a) de ce vecteur (V), a detector ladite 
amplitude maximale (Aj j), a comparer cette amplitude 
maximale a un signal en fomrie de rampe (r) et a engen- 
drer une premifere impulsion (aj, aj), lorsque le signal en 



forme de rampe (r) est egal a I'amplltude maximale, a 
engendrer une seconde impulsion (pj, pj), lorsque la 
fonction (fs(t)) passe par une valeur nulle apres la ge- 
neration de la premiere impulsion, lesdites premiere et 
seconde impulsions (a^ aj. p^, pj) fomnant par leur posi- 
tion dans le temps un encodage temporel de la magni- 
tude et de I'angle dudit vecteur (V) et done de ladite in- 
formation. 
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Description 

[0001] La presente invention est relative a un proced6 d'encodage temporal d'une pluralite d'informations pouvant 
etre representees par des vecteurs ayant chacun une magnitude et une orientation donnees, lesdites informations 
5 etant relevees par une pluralite de capteurs. 

[0002] Un tel procede peut trouver une application notamment dans le domaine du traltement tfimages dans lequel 
II pemiet de determiner la direction et I'amplitude de transitions locales, ou gradients spatiaux, des luminances captees 
par un reseau de photorecepteurs. Dans ce cas, la magnitude du vecteur peut representer le contraste local non 
normalise de I'image. 

10 [0003] Dependant cette application specifique de I'invention dolt etre consideree comme nullement limitative Par 
exemple, le procede selon rinvention peut egalement etre utilise pour examiner les vitesses de mouvements d'obiets 
les infonnations de vitesse etant alors relevees par des capteurs appropries. 

[0004] Dans le cas du traitement d'images. la determination des gradients spatiaux dans de telles applications est 
realisee classiquement en effectuant une convolution de I'image a Taide de kernels de convolution Dependant si les 
gradients doivent etre determines pour une pluralite de directions, il faut utiliser autant de kemels de convolution ce 
qui suppose une puissance de calcul considerable. Une telle methode n'est done guere compatible avec le traitement 
d images captees par un reseau de photorecepteurs. d'une part, en raison du temps qu'il faut pour effectuer les calculs 
et d autre part, parce que la taille importante du circuit n6cessaire ne cadre pas avec la tallle du reseau de photor6- 
C6pt6urs. 

20 [0005] L'invention a pour but de foumir un procede d'encodage d'informations permettant de remedler aux lnconv6- 
nients qui viennent d'etre evoques et qui procure une rapidite de traitement compatible avec une analyse des infor- 
mations en temps reel. 

[0006] Elle a done pour objet un procede tel que dSfini en preambule qui est caraoterise en ce qu'il conslste: 

a transformer chaque information relevee en un signal sinusoidal dont Tamplitude maximale reprdsente la magni- 
tude du vecteur qui represente cette infomiation et dont la phase represente Tangle de ce vecteur- 
a detecter ladite amplitude maximale; ' 
a cornparer cette amplitude maximale k un signal en forme de rampe decroissante et k engendrer une premiere 
impulsion, lorsque le signal en fomie de rampe est 6gal a I'amplitude maximale; 

a engendrer une seconde impulsion, lorsque ladite fonction sinusoidale passe par une valeur nulle aprfes la ae- 
neration de ladite premiere impulsion; 

- lesdites premiere et seconde impulsions formant, par leur position dans le temps, un encodage temporal de la 
magnitude et de I'angle dudit vecteur et done, de ladite information. 

35 [0007] Grace a ces caracteristiques, le precede d'encodage ne necessite que tr6s peu de calcul et foumit un enco- 
dage temporel qui peut facilement etre exploite. 

[0008] Le procede de I'invention presente. en outre, I'avantage de pouvoir etre mis en oeuvre moyennant une im- 
plementation simple, ce qui est particulierement important dans le cas oCi les capteurs sent implementes sous la fomie 
40 6ga"ement inSgS' ''^^""^ ^'^ ^^^^ ^ '^^^ ^'""^'^ '"'"''"'^ d'exploitaBon qui est lui-meme 

[0009] Le proc6d6 selon I'invention peut egalement presenter les particularites suivantes: 

- ladite pluralite d'infomiations est foumie par des capteurs agenc6s en reseau, et ledit signal sinusoidal est le 
resultat de I'lnformation d'un capteur combinee aux informations des capteurs voisins modulees par une meme 
fonction sinusoidale par rapport au temps dont I'amplitude et la phase constituent la ponderation des capteurs 
voisins dans ladite combinaison; v-aH«uis, 

- la ponderation est detemiinee en fonction de I'emplacementdes capteurs voisins par rapport au capteur consid6r6- 
lesdits capteurs font partie d'un reseau matriclel; 
lesdits capteurs comprennent des el6ments photosensibles. 

- la pluralite des premieres et secondes impulsions sont presentees simultanement sur les bords dudit reseau et 
codees sur un premier bus commun pour I'amplitude et sur un deuxieme bus commun pour la phase, la repartition 
desdites impulsions sur les lignes de leur bus correspondant k I'adresse dans ledit reseau du capteur ayant donne 
naissance a ces impulsions et leur apparition dans le temps representant respectivement la magnitude et I'anqle 
du vecteur concern6; " 

- le procede consiste egalement a modifier la pente dudit signal en forme de rampe en fonction de I'apparition dans 
le temps des dites premieres et secondes impulsions provenant des differents capteurs. 

[0010] D'autres caracteristiques et avantages de I'invention appararlront au cours de la description qui va sulvre 
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donnee uniquement a titre d'exemple et faite en se referant aux dessins annexes dans lesquels: 

la figure 1 est un schema symbolique sinnplifie d'un reseau de capteurs et de ses circuits d'exploitation permettant 
de mettre en oeuvre le precede selon Tinvention; 

la figure 1 A montre, dans le cadre d'un reseau de capteurs photosensibles, un exemple d'Image presentant des 

gradients spatiaux locaux exprlmes par des vecteurs V de magnitude N et d'angle a (phase p) donnes; 

la figure 2 est un schema plus detallle de I'implementation d'un capteur du reseau de la figure 1 ; 

les figures 3, 4 et 6 sont des schemas de detail de plusieurs blocs du schema de la figure 2; et 

les figures 5 et 7 sont des diagrammes illustrant le deroulement du precede d'encodage selon I'invention. 



[0011] En se referant a la figure 1, on a represente, uniquement a titre d'exemple d'application de I'invention, un 

reseau photosensible 1 de capteurs (ou pixels) disposes selon une matrice de 1 00x100 pixels, par exemple. Dans le 
reseau, on apergoit un pixel 2 de coordonnees i, j ; i etant un numero quelconque de rangee et j un numero quelconque 
de colonne. 

[0012] Chaque pixel 2 (figure 2) comprend un element photosensible 3 qui engendre un courant photoelectrique Ip^ 
fonction de I'eclairement local du pixel 2 concerne et constituant ainsi un signal de luminance local. Get element pho- 
tosensible 3 est connecte a un circuit de traitement 5 qui assure, au niveau du pixel considere, le traltement du signal 
de luminance se presentant sous la fomrre du courant Ip^. II y a done un circuit de traitement 5 par pixel 2. 
[0013] Pour effecluer son traitement, I e circuit de traitement 5 recoil des pixels voisins dans le reseau 1 dessignaux 
20 ponderes en fonction de Templacement que ces pixels occupent dans le reseau. Ces signaux sont les suivants: 

-lph(r-i).]Sincot du pixel 2 de coordonnees (i-1), j 
+lp^,(i+ij jSincot du pixel 2 de coordonnees (i+1), j 
-lphj.(j+i)coso)t du pixel 2 de coordonnees i, (j+1) 
" +'ph(i.(j-i)*^^®^* P'^®' 2 de coordonnees i, (j-l) et foumit a des pixels voisins les signaux suivants: ^ 

+lph(ij)Sincot au pixel 2 de coordonnees (i-1 ), j 
-lph(i j)Sincot au pixel 2 de coordonnees (i+l ), j 
+lph(ij)Cos(ot au pixel 2 de coordonnees i, (j+l) 
• -'ph(ij)Cosa)t au pixel 2 de coordonnees i, (j-1). 

[0014] Le circuit de traitement 5 effectue un calcul k partir des signaux qui lui sont appliques selon I'expression 

suivante: 



fsW=(lph(l+ij)-'ph(Mj))cos(27Cfi)t)+(lph(ij^i,-lph(j.j.i))sin(2jca)t) 



[001 5] Dans cette expression, les valeurs cos(27ia>t) et sin(27ia)t) sont derivees de tensions sinusoidales Vg(t) et Vg 
(t) appliquees en commun a tous les pixels 2. On peut done considerer que le circuit de conversion 5 fait office d'un 
40 "fiitre tournant". 

[0016] La fonction sinusoidale tj^i est appliquee a un bloc 6 de maintien et de detection de crete, ce bloc 6 6tant 
destine a foumir un signal A| j representant I'amplitude maximale de la fonction fs(t). Ce signal est appliqu6 avec le 
signe + a un additionneur 7. 

[0017] L'additlonneur7 regoit avec le signe - un signal r, en fomriederampe decroissante, provenant d'un gen6rateur 
45 de rampe 8. La notion de signal en fomrie de rampe dolt etre prise au sens large puisque, comme indiqu6 precedem- 
ment, sa pente peut etre rendue variable. La sortie de I'additlonneur 7 est connect6e au bloc 9a de detection de passage 
par zero. Ce bloc de detection est classique et ne sera done pas decrit en detail. En sortie de ce bloc, une transition 
est engendree lors du passage par zero et transmise au bloc de communication 10a. Sur cette transition, ce dernier 
bloc delivre simultanement deux impulsions identiques dj et aj (appelees "impulsions d'amplitude" par la suite) repre- 
50 sentant toutes deux I'amplitude maximale de la fonction ; Tune etant associee a la coordonnee i du pixel et I'autre a la 
coordonnee j. L'apparition simultanee des deux impulsions aj et aj a la sortie du comparateur 7 identlfle done de fagon 
certaine le pixel qui aura ete a I'origine de cette apparition. 

[001 8] La fonction sinusoidale fs(t) est egalement appliquee a un autre detecteur de passage par zero 9b qui detecte 
toutes les transitions de passage par zero. La sortie de ce bloc 9b est conneclee a un autre bloc de communication 
10b qui delivre, apres l'apparition des impusions d'amplitude, une paire d'impulsions pj et P| (appelees "impulsions de 
phase" par la suite) associees respectivement aux deux coordonnees i et j du pixel considere. 

[001 9] Les impulsions d'amplitude et de phase ainsi engendrees sont appliquees a un circuit de traitement 1 1 (figure 
1 ) qui code leur apparition, respectivement, sur les tils de deux bus 1 2 et 1 3 sur la base de Tadresse du pixel concerne 
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dans le reseau 1 Les bus 1 2 et 1 3 sont connectes a un dispositif d'utilisation 1 4 permettant d'exploiter les informations 
encodees. 

[0020] Des circuits de traitement pouvant etre utilises pour le circuit 11 ont ete decrits dans un article de Mortara et 
a!.. IEEE Journal of Solid State Circuits. Vol 30, n** 6. juin 1995 et dans le brevet francals n** 2 778 994 au nom du 
5 Demandeur. On n'en donnera done pas de description ici. 

[0021] On notera que les caracteristiques du signal r en forme de rampe fourni par le generateur 8 peuvent etre 
reglables au moyen d'un circuit de commande 15. On reviendra ulterieurement sur ce point. 

[0022] Les figures 3 et 4 illustrent un exennple de realisation du bloc de conversion 5 de chaque pixel 2 L'element 

photosensible 3 est de preference une diode connectee a deux transistors 1 6 et 1 7. Le transistor 1 7 est branche sur 
10 une tension V^Ct), ou Vs(t), proportionnelle a IcoscotI, ou a lsin(otl, qui est ainsi modulee par le photocourant Ip^ parcou- 

rant le transistor 16. Ce montage constitue ce que Ton peut appeler un "multiplicateur a un quadrant". 

[0023] Pour obtenir un courant module complet sur les quatre quadrants, on peut utillser le montage de la figure 4. 

Les valeurs positive et negative du courant Iph.lcoscotI (ou Iph-lsincotl) parcourant le transistor 17 sont respectivement 

appllqu6es a deux bornes 1 8a et 1 8b auxquelles sont raccordees deux paires d'Interrupteurs 01 et 02 connectes, par 
15 ailleurs, ^ deux bomes de sortie 1 9a et 19b sur lesquelles apparaissent, respectivement, les valeurs positive + Ig et 

negative - Ig du courant de sortie. 

[0024] Pendant la phase du courant IphlcoscotI, les interrupteurs 01 sont actives pour etablir la connexion entre les 
bornes 18a et 1 9a et entre les bornes 1 8b et 1 9b. Pendant la phase negative, cesont les interrupteurs 02 qui etablissent 
la connexion entre les bornes 18a el 19b el entre les bornes 18b et 19a. Les Interrupteurs 01 el 02 sont commandes 
20 par le signal sinusoidal fourni au reseau 1 . Bien entendu, le montage de la figure 4 peut fonctionner mutatis mutandis 
avec la valeur de sinus du courant module. Les repliques positive et negative des courants modules peuvent etre 
obtenues facilement par un miroir inverseur de courant connu en sol. 

[0025] La figure 5 represente les formes d'ondes apparaissant k la sortie du bloc de traitement 5 de chaque pixel 2, 
le trait en polntilles representant le niveau de I'amplitude maximale de la fonctionfs(t). Pdesigne la periode desfonctions 
de filtrage locales Ip^sincot et Ip^costot. 
[0026] Un exemple de realisation du bloc 6 de maintien et de detection de crete est represente sur la figure 6. li 
comprend un miroir de courant compose des transistors 20, 21 et22. La branche du miroir de courant, comprenant 
les transistors 20 et 21, est parcourue par la partie positive du courant correspondant a la fonction iJX) La valeur 
maximale du courant du miroir est disponlble sur le transistor 22 et est malntenue sous fornrie d'une tension par une 
30 capacite 23 qui peut etre integree en tant que composant ou etre fomn^e par la capaclte parasite a I'endroit corres- 
pondant du montage. 

[0027] La valeur du courant disponlble sur le transistor 22 est appliquee a I'additionneur 7 (figure 1) ou elle est 
sommee avec le signal r en forme de rampe provenant du generateur de rampe 8, comme decrit cl-dessus. 
[0028] La figure 7 illustre graphiquement le fonctionnement d'un pixel 2 du reseau photosensible selon I'invention. 
35 [0029] Les courbes de la partie a) de cette figure montrent une demialternance de la fonction ainsi que la valeur 
de son amplitude maximale Aj, j, qui est maintenue dans le bloc 6. On voit que, lorsque le signal en forme de rampe r 
devient egal a I'amplitude maximale au point 28, une paire d'Impulsions d'amplltude aj est produite sur les deux 
sorties du bloc de communication 10a. 

[0030] On voit egalement que I'alternance de la fonction fs(t), suivant immediatement {'apparition des impulsions aj, 
^0 aj, est soumise a une detection de passage par zero dans le bloc 9b ce qui donne naissance a la paire d'impulsions 
de phase Pj, P| a la sortie du bloc 1 0b. Le dephasage correspondant a la direction du vecteur local pour le pixel i, j est 
indique par dp sur les figures 5 et 7. 

[0031] Le signal r en forme de rampe produit par le generateur 8 est une fonction decroissante monotone qui ne doit 
pas necessalrement etre llneaire. II peut, en effet, etre avantageux de modifier Tallure de cette fonction pendant sa 
decroissante afin de pouvoir reguler la densite des evenements (impulsions). Plus sa pente sera raide et plus grande 
sera cette densite. Le circuit de regulation 15, necessaire k cet effet, peut §tre r6alis6 sans difficulte par les specialistes 
du domaine technique considere et ne sera done pas decrit id. 
[0032] Contrairement aux dispositifs d'analyse d'images de la technique anterleure dans lesquels les informations 
sont disponibles potentiellement en synchronisme, le proced6 selon I'invention permet d'encoder de facon asynchrone 
50 les gradients locaux d'Information representes par leurs vecteurs. Les sorties engendrees par le reseau de pixels n'ont 
ainsi a subir aucun arbitrage, car chaque pixel du reseau fournit son information de gradient de fagon independante 
dans le temps par rapport aux autres pixels du reseau. Ainsi, un premier evdnement, represente par les impulsions 
d'amplltude et de phase provenant d'un pixel donne, aura I'amplitude du gradient la plus grande. 
[0033] Le procede de I'invention peut etre mis en oeuvre selon deux modes specifiques. Dans un premier de ces 
55 modes on peut presenter au circuit d'exploitation 14 tous les evenements (impulsions) fournis par le reseau 1. En 
revanche, dans le second mode de mise en oeuvre on ne considerera que les evenements provoques par des pixels 
2 dont la direction du gradient se trouve dans une plage predetennlnee. Ce deuxieme mode peut etre mis en oeuvre 
en appliquant des fenetres temporelles aux Impulsions engendrees. Par exemple. toutes les Impulsions de phase 
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tombant a Tinterieur d*une fenetre temporelle donnee pourront etre prises en compte et les autres etre rejetees. On 
pourra appllquer une autre fenetre tennporelle aux impulsions d'amplitude et ainsi degager des caracteristlques parti- 
culieres de I'image etudiee. Le precede de Tinvention presente done une grande flexibilite. 

5 

Revendications 

1 . Procede d'encodage tempore! d'une pluralite d'informations pouvant etre representees par des vecteurs (V) ayant 
chacun une magnitude (N) et une orientation (a) donnees, lesdites Informations etant relev6es par une pluralite 
10 de capteurs (2), caracterise en ce qu'll conslste: 

a transformer chaque infomnation relevee en un signal sinusoidal (fs(t)) dont Tamplitude maximale represente 
la magnitude (N) du vecteur (V) qui represente cette information et dont la phase represente Tangle (a) de ce 
vecteur (V); 

'5 - a detecter ladite amplitude maximale (Aj j); 

k comparer cette amplitude maximale a un signal (r) en forme de rampe decroissante et k engendrer une 
premiere impulsion (aj, aj), lorsque le signal en forme de rampe (r) est egal a I'amplitude maximale; 
k engendrer une seconde impulsion (p^, P|), lorsque ladite fonctlon sinusoidale {1^{t)) passe par une valeur 
nulle apres la generation de ladite premiere impulsion; 

lesdites premiere et seconde impulsions (a^ aj, pj, pj) formant par leur position dans le temps un encodage 
temporel de la magnitude (N) et de Tangle (a) dudit vecteur (V) et done de ladite information. 
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2. Procede d'encodage selon la revendication 1 , caracterise en ce que ladite pluralite d'infomnations est fournie par 
des capteurs (2) agences en reseau (1 ), et ledit signal sinusoidal (fgO)) est le resultat de Tinfonmation d'un capteur 

25 (i J) combinee aux infomiations des capteurs voisins (i-1 J+1 , j-1 , j+ 1 ) modulees par une meme fonctlon sinusoidale 

(Vc(t)) par rapport au temps dont la phase constitue la ponderatlon des capteurs voisins dans ladite combinalson. 

3. Procede d'encodage selon la revendication 2, caracterise en ce que la ponderation est determinee en fonctlon 
de Templacement des capteurs voisins (i-1 , i+l , j-1 , j+l ) par rapport au capteur considere (i, j). 

30 

4. Procede d'encodage selon Tune quelconque des revendications 2 et 3. caracterise en ce que lesdits capteurs 
(2) font partie d'un reseau matriciel (1). 

5. Procede d*encodage suivant Tune quelconque des revendications 1 a 4, caracterise en ce que lesdits capteurs 
35 (2) comprennent des elements photosensibles (3). 

6. Procede d'encodage selon la revendication 3, caracterise en ce que la pluralite des premieres et secondes im- 
pulsions (ai, aj, pi, pj) sont presentees simultanement sur les bords dudit reseau (1 ) et codees sur un bus commun 
(12) pour Tamplitude et sur un bus commun (13) pour la phase, la repartition desdites impulsions sur les llgnes 

40 de leur bus (12, 13) correspondant k I'adresse dans ledit reseau (1) du capteur (2) ayant donne naissance a ces 

impulsions et leur apparition dans le temps representant respectivement la magnitude (N) et Tangle (a) du vecteur 
(V) concerne. 

7. Procede suivant Tune quelconque des revendications precedentes, caracterise en ce qu*il conslste a modifier la 
45 pente dudit signal (r) en fomne de rampe en fonctlon de Tapparltlon dans le temps desdites premieres et secondes 

impulsions (ai, aj, pi, pj) provenant des diff^rents capteurs (2). 
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